Book Hotels in El Fedjoudj
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top El Fedjoudj hotels
Constantine Marriott Hotel
Oued Rhumel Street Constantine
Fully refundableReserve now, pay when you stay
$179 nightly
The price is $206 total per night from Mar 8 to Mar 9
$206 total
Mar 8 - Mar 9
Total with taxes and fees
A full-service spa, 3 restaurants, and an indoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
Amazing
Reviewed on Feb 10, 2026
Hotel Elbey Constantine
Lot Ghazi Onama, Route de Batna No. 101 Constantine
Fully refundableReserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry ...
Clean spacious room and good breakfast. Staff was friendly and responsive. Location off a busy highway, which was not easy to cross to get to a small market and restaurant.
Reviewed on Feb 1, 2026
Majestic Annaba
11 Boulevard du 1er Novembre 1954 Annaba
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Hi ,the majestic hotel located in central of annaba city clean i liked thanks
Reviewed on Oct 1, 2024
Hotel El Mountazah
Seraidi Village El Mountazah Annaba Annaba Province
A restaurant and an outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
Amazing!!!!
Reviewed on Feb 27, 2020
Sheraton Annaba Hotel
Avenue Victor Hugo Annaba
Fully refundableReserve now, pay when you stay
$158 nightly
The price is $183 total per night from Mar 14 to Mar 15
$183 total
Mar 14 - Mar 15
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Seybouse Hotel & SPA
1, Boulevard du 1er Novembre 1954 Annaba Annaba Province
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, ...
Royal Elisa Annaba
Bd Seddik Benyahia Annaba Annaba Province
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. Guests will appreciate free perks like buffet breakfast and WiFi ...
Golden Beach Aqua Park
Echatt, 20 mn de Annaba Ben M'Hidi El Tarf
This smoke-free hotel features a private beach, free water park access, and 3 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
El Bey Hotel
Route de Batna Lot N 101 Constantine Constantine
$67 nightly
The price is $79 total per night from Mar 6 to Mar 7
$79 total
Mar 6 - Mar 7
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry ...
Don't see what you're looking for?
See all available properties in Guelma Province
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
